Galaxy Express 999 được phát hành tại Nhật Bản vào ngày 4 tháng 8 năm 1979, do công ty Toei phân phối và phát triển.[2][3] Đây là bộ phim có doanh thu cao nhất năm 1979 tại Nhật Bản.[6] Bộ phim đã được New World Pictures của Roger Corman chọn để phân phối tại Hoa Kỳ vào năm 1980.[7] Bộ phim là bộ anime đầu tiên nhận được phân phối tại các sân khấu ở Hoa Kỳ sau khi nổi lên phong trào anime fandom ở các nước Phương Tây.[2] Bộ phim được công chiếu tại Mỹ vào ngày 8 tháng 8 năm 1981.[8] Phiên bản phim của Mỹ đã được chỉnh sửa từ 129 phút thành 91 phút và đổi tên nhân vật như Hoshino Tetsuro thành Joey "Hana-cana-boba-camanda" Smith.[2]

Một đĩa DVD tiếng Anh của Galaxy Express 999 được phát hành vào ngày 28 tháng 6 năm 2011.[9]